Theo điều tra dân số năm 2001 của Ấn Độ[2], Maharajganj có dân số 20.878 người. Phái nam chiếm 50% tổng số dân và phái nữ chiếm 50%. Maharajganj có tỷ lệ 50% biết đọc biết viết, thấp hơn tỷ lệ trung bình toàn quốc là 59,5%: tỷ lệ cho phái nam là 61%, và tỷ lệ cho phái nữ là 40%. Tại Maharajganj, 19% dân số nhỏ hơn 6 tuổi.